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Slicing class hierarchies in C++ 

Frank Tip, Jong-Deok Choi, John Field, G. Ramalingam 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM ! 

conference on Object-oriented programming, systems, la 
applications OOPSLA '96, Volume 31 Issue 10 

Publisher: ACM Press 

Full text available: H pdf(2,08 Additional Information: full citation , abst 

MB) citings , index ten 

This paper describes an algorithm for slicing class hierarchies in C++ pr< 
C++ class hierarchy (a collection of C++ classes and inheritance relation 
a program P that uses the hierarchy, the algorithm eliminates from the hi 
members, member functions, classes, and inheritance relations that are u 
ensuring that the semantics of P is maintained. Class slicing is especially 
program P is generated ... 



2 Class hierarchy specialization 

^ Frank Tip, Peter F. Sweeney 

October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM I 
conference on Object-oriented programming, systems, la 
applications OOPSLA '97, Volume 32 Issue 10 
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Publisher: ACM Press 

Full text available: " B pdf(2.29 Additional Information: mil citation , abst 

MB) citings , index ten 

Class libraries are generally designed with an emphasis on versatility an< 
Applications that use a library typically exercise only part of the library's 
result, objects created by the application may contain unused members. 1 
algorithm that specializes a class hierarchy with respect to its usage in a 
the algorithm analyzes the member access patterns for Ps variables, and 
classes for variable ... 

3 Reengineering class hierarchies using concept analysis 
^ Gregor Snelting, Frank Tip 

November 1998 ACM SIGSOFT Software Engineering Notes , Proceed 
ACM SIGSOFT international symposium on Foundati 
engineering SIGSOFT '98/FSE-6, Volume 23 Issue 6 

Publisher: ACM Press 

Full text available: 1pdf(1.31 Additional Information: full citation , abst 

MB) citings , index ten 

The design of a class hierarchy may be imperfect. For example, a class ( 
member m not accessed in any C-instance, an indication that m could be 
moved into a derived class. Furthermore, different subsets of Cs membe 
from different C-instances, indicating that it might be appropriate to splii 
classes. We present a framework for detecting and remediating such desi 
is ba ... 

4 Understanding class hierarchies using concept analysis 
^ Gregor Snelting, Frank Tip 

May 2000 ACM Transactions on Programming Languages and System 

Volume 22 Issue 3 
Publisher: ACM Press 

Full text available: 1pdf(433. 91 Additional Information: full citation , abst 

KB) citings , index ten 

A new method is presented for analyzing and reengineering class hierarc 
approach, a class hierarchy is processed along with a set of applications i 
fine-grained analysis of the access and subtype relationships between ob 
class members is performed. The result of this analysis is again a class h 



http://portal.acm.org/results.cfm?CFID=24135&CFTOKEN=70188... 6/21/06 



Results (page 1): +slicing +class +hierarchies 



Page 3 of 9 



guaranteed to be behaviorally equivalent to the original hierarchy, but in 
only contains the members that are req ... 

Keywords: class hierarchy reengineering, concept analysis 



5 Inter-class def-use analysis with partial class representations 
^ Amie L. Souter, Lori L. Pollock, Dixie Hisley 

September 1999 ACM SIGSOFT Software Engineering Notes , Proceed 
ACM SIGPLAN-SIGSOFT workshop on Program am 
tools and engineering PASTE '99, Volume 24 Issue 5 

Publisher: ACM Press 

Full text available: * Bpdf(1.27 Additional Information: full citation , abst 

MB) citings , index ten 

Object-oriented program design promotes the reuse of code not only thrc 
polymorphism, but also through building server classes which can be ust 
client classes. Research on static analysis of object-oriented software has 
addressing the new features of classes, inheritance, polymorphism, and c 
This paper demonstrates how exploiting the nature of object-oriented dej 
enable development of scalable static analyses. We p ... 

6 On the syllogistic structure of object-oriented programming 
Derek Rayside, Kostas Kontogiannis 

July 2001 Proceedings of the 23rd International Conference on Softwa 

Publisher: IEEE Computer Society 

Full text available: 1pdfri38.07 

KB) I P Additional Information: full citation , abst 
Publisher citings , index ten 

Site 

Recent works by Sowa and by Rayside & Campbell demonstrate that the 
connection between object-oriented programming and the logical forma, 
syllogism, first set down by Aristotle in the Prior Analytics. In this paper 
understanding of polymorphic method invocations in terms of the syllogi 
understanding to the design of a novel editor for object-oriented prograt 
able to display a polymorphic call graph, which ... 
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7 A study of dead data members in C++ applications 
^ Peter F. Sweeney, Frank Tip 

May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLA 
on Programming language design and implementation PLD] 
Issue 5 

Publisher: ACM Press 

Full text available: * ^pdf(1.05 Additional Information: full citation , abst 

MB) citings , index ten 

Object-oriented applications may contain data members that can be remc 
application without affecting program behavior. Such "dead" data memb 
to unused functionality in class libraries, or due to the programmer losin; 
usage as the application changes over time. We present a simple and effi 
detecting dead data members in C++ applications. This algorithm has be 
using a prototype version of the IBM Visual Age C++ compiler, ... 

8 A member lookup algorithm for C++ 
^ G. Ramalingam, Harini Srinivasan 

May 1997 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLA 
on Programming language design and implementation PLD] 
Issue 5 

Publisher: ACM Press 

Full text available: * Bpdf(1.53 Additional Information: full citation , abst 

MB) citings , index ten 

The member lookup problem in C++ is the problem of resolving a specil 
in the context of a specified class. Member lookup in C++ is complicate< 
virtual inheritance and multiple inheritance. In this paper, we present an 
for member lookup in C++. We also present a formalism for the multipk 
mechanism of C++, which we use as the basis for deriving our algorithm 
may also be of use as a formal basis for deriving other C++ ... 

9 Technical papers: software maintenance: Concern graphs: finding and desc 
& using structural program dependencies 

Martin P. Robillard, Gail C. Murphy 

May 2002 Proceedings of the 24th International Conference on Softwa 
Publisher: ACM Press 

Full text available: HpdfO.35 Additional Information: full citation , abst 
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MB) citings , index ten 

Many maintenance tasks address concerns, or features, that are not well j 
source code comprising a system. Existing approaches available to help : 
locate and manage scattered concerns use a representation based on lines 
complicating the analysis of the concerns. In this paper, we introduce the 
representation that abstracts the implementation details of a concern and 
relationships between different parts of the co ... 

10 Fast static analysis of C++ virtual function calls 
^ David F. Bacon, Peter F. Sweeney 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM 5 
conference on Object-oriented programming, systems, la 
applications OOPSLA f 96, Volume 31 Issue 10 

Publisher: ACM Press 

Full text available: ^pdf(2.10 Additional Information: full citation , abst 

MB) citings , index ten 

Virtual functions make code easier for programmers to reuse but also mz 
compilers to analyze. We investigate the ability of three static analysis al 
improve C++ programs by resolving virtual function calls, thereby reduc 
size and reducing program complexity so as to improve both human and 
understanding and analysis. In measurements of seven programs of signi 
20000 lines of code each) we found that on average the mo ... 

11 Practical experience with an application extractor for Java 
^ Frank Tip, Chris Laffra, Peter F. Sweeney, David Streeter 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM i 
conference on Object-oriented programming, systems, la 
applications OOPSLA '99, Volume 34 Issue 10 

Publisher: ACM Press 

Full text available: ^pdf(2.31 Additional Information: full citation , abst 

MB) citings , index ten 

Java programs are routinely transmitted over low-bandwidth network co: 
compressed class file archives (i.e., zip files and jar files). Since archive 
proportional to download time, it is desirable for applications to be as sn 
paper is concerned with the use of program transformations such as rerru 
methods and fields, inlining of method calls, and simplification of the cl; 
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reducing application size. Such "extract ... 

12 Beyond traditional program slicing 
^ Anthony M. Sloane, Jason Holdsworth 

May 1996 ACM SIGSOFT Software Engineering Notes , Proceedings ( 
SIGSOFT international symposium on Software testing and 
'96, Volume 21 Issue 3 

Publisher: ACM Press 

Full text available:* ^ pdf(726. 83 Additional Information: full citation , abst 

KB) citings , index ten 

Traditional program slices are based on variables and statements. Slices 
statements that potentially affect (or are affected by) the value of a partic 
given statement. Two assumptions are implicit in this definition: 1) that - 
statements are concepts of the programming language in which the progi 
2) that slices consist solely of statements. Generalised slicing is an extens 
slicing where variables are replaced by arbitrar ... 

13 A schema for interprocedural modification side-effect analysis with pointei 
^ Barbara G. Ryder, William A. Landi, Philip A. Stocks, Sean Zhang, Rita A 

March 2001 ACM Transactions on Programming Languages and Systc 

Volume 23 Issue 2 
Publisher: ACM Press 

Full text available: T ^pdfifl.72 Additional Information: full citation , abst 

MB) citings , index ten 

The first interprocedural modification side-effects analysis for C (MOD( 
than worst-case precision on programs with general-purpose pointer usaj 
empirical results. The analysis consists of an algorithm schema correspo: 
MODC algorithms with two independent phases: one for determining po 
aliases and a subsequent one for propagating interprocedural ... 

14 A simple graph-based intermediate representation 
^ Cliff Click, Michael Paleczny 

March 1995 ACM SIGPLAN Notices , Papers from the 1995 ACM SIG 

on Intermediate representations, Volume 30 Issue 3 
Publisher: ACM Press 

Full text available: T ^pdfO.39 Additional Information: full citation , abst 
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MB) terms 

We present a graph-based intermediate representation (IR) with simple s 
memory-cost C++ implementation. The IR uses a directed graph with lal 
ordered inputs but unordered outputs. Vertices are labeled with opcodes, 
unlabeled. We represent the CFG and basic blocks with the same vertex 
Each opcode is defined by a C++ class that encapsulates opcode-specific 
We use inheritance to abstract common opcode behavior ... 

15 Efficient subtyping tests with PO-encoding 
^ Yoav Zibin, Joseph Yossi Gil 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM I 
conference on Object oriented programming, systems, lai 
applications OOPSLA '01, Volume 36 Issue 1 1 

Publisher: ACM Press 

Full text available: 1pdfr226.81 Additional Information: full citation , abst 

KB) citings , index ten 

Subtyping test, i.e., determining whether one type is a subtype of anothei 
operation during the execution of object-oriented programs. The challenj 
hierarchy in a small space, while simultaneously making sure that subt) 
efficient implmentation. We present a new scheme for encoding multipk 
inheritance hierarchies, which, in the standardized hierarchies, reduces tl 
previsously published schemes. The scheme is ... 

16 Logical foundations of object-oriented and frame-based languages 
<^ Michael Kifer, Georg Lausen, James Wu 

July 1995 Journal of the ACM (JACM), Volume 42 Issue 4 
Publisher: ACM Press 

Full text available: 1 pdf(7.52 Additional Information: full citation , abst 

MB) citings , index ten 

We propose a novel formalism, called Frame Logic (abbr., F-logic), that 
and declarative fashion for most of the structural aspects of object-orient 
languages. These features include object identity, complex objects, inner 
types, query methods, encapsulation, and others. In a sense, F-logic stan< 
relationship to the object-oriented paradigm as classical predicate calculi 
relational programming. ... 
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Keywords: deductive databases, frame-based languages, logic programr 
inheritance, object-oriented programming, proof theory, semantics, typir 



17 The design space layer: supporting early design space exploration for core- 
Helvio P. Peixoto, Margarida F. Jacome, Ander Royo, Juan C. Lopez 
January 1999 Proceedings of the conference on Design, automation and 
Publisher: ACM Press 

Full text available:" ! pdf(83.19 ...... 1T . • , 

j^g^ Additional Information: full citation , inde 



18 A debate on language and tool support for design patterns 
^ Craig Chambers, Bill Harrison, John Vlissides 

January 2000 Proceedings of the 27th ACM SIGPLAN-SIGACT sympc 
of programming languages 

Publisher: ACM Press 

Full text available: 1 j pdf(2.04 Additional Information: full citation , abst 

MB) index terms 

Design patterns have earned a place in the developer's arsenal of tools ar 
software development. They have proved so useful, in fact, that some ha 
promotion to programming language features. In turn this has rekindled 
over the mechanism that belong in programming languages versus those 
served by tools. The debate comes full circle when one contemplates coc 
methodological tool support for patterns. The auth ... 

Keywords: design patterns, programming lnguages, software developmf 



19 Hierarchies and relative operators in the OLAP environment 
^ Elaheh Pourabbas, Maurizio Rafanelli 

March 2000 ACM SIGMOD Record, Volume 29 Issue 1 

Publisher: ACM Press 

Full text available:* ! pdf(585.68 Additional Information: full citation , abst 

KB} terms 

In the last few years, numerous proposals for modelling and querying M 
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Databases (MDDB) are proposed. A rigorous classification of the differc 
hierarchies is still an open problem. In this paper we propose and discuss 
types of hierarchies within a single dimension of a cube. These hierarchi 
different levels of aggregation a single dimension. Depending on them, \ 
characterization of some OLAP operators that refer to hierarchie ... 

20 The GOLD definition language (GDLV an object oriented formal specifica 
^ multidimensional databases 

Juan Trujillo, Manuel Palomar, Jaime Gomez 

March 2000 Proceedings of the 2000 ACM symposium on Applied com 
Publisher: ACM Press 

Full text available: pdf(42 1 .67 Additional Information: full citation , refe: 



Keywords: OLAP, conceptual modeling, data warehouses, multidimens: 
object-orientation 



The ACM Portal is published by the Association for Computing Machinery 

ACM, Inc. 

Terms of Usage Privacy Policy Code of Ethics Contacl 
Useful downloads: H Adobe Acrobat O QuickTime B Windows Med 



KB) 



index terms 



Results 1 -20 of 200 



Result page: 1234567891 



Player 



http://portal.acm.org/results.cfm?CFID=24 1 35&CFTOKEN=70 188... 6/2 1/06 



slicing class + optimizing - Google Search Page 1 of 3 

Sign in 

G | Web Images Groups News Froogle Maps more 



slicing class + optimizing 




Web Results 1 - 10 of about 129,000 for slicing class + optimizing . (0.55 sec 

Photoshop and ImageReady Training 

Slicing in Photoshop and ImageReady. Understanding Slices; Slice Types; 
Slice Lines ... Webucator offers very affordable at-your-own-pace online 
classes on ... 

ww.webucator.com/WebDesign/PsWeb.cfm - 22k - Cached - Similar pages 
Optimizing RAM Memory Demand 

More than 95% of the class file data could be removed such that the 
resulting ... Jamaica uses one additional thread to allow time slicing between 
threads. ... 

ww.aicas.com/jamaica/doc/html/xl258.html - 18k - Cached - Similar pages 

198:198:671 Seminar in Object-oriented Programming Languages 
F. Tip, JD Choi, J. Field, G. Ramalingam, "Slicing Class Hierarchies", ... 
"The Jalapeno Dynamic Optimizing Compiler for Java", 1999 ACM Java 
Grande ... 

www.cs.rutgers.edu/~ryder/oosem99/topics.html - 22k - 
Cached - Similar pages 

198:516 

Building and optimizing basic blocks, recovering code from 
expression DAGs, ... Class DG for 00 slicing References: A. 
Rountev, A. Milanova, BG Ryder, ... 

ww.cs.rutgers.edu/~ryder/516/sp06/lectures/index.html - 12k - 
Cached - Similar pages 

IBM Research 1 1 jdchoi | Patents 

System and method for optimizing computer code using a compact data 
flow ... Method and apparatus for slicing class hierarchies. US Patent 
6179491. ... 

domino.research.ibm.com/comm/ 

research__people.nsfl pages/jdchoi.patents.html - 14k - Cached - Similar pages 
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Macromedia Fireworks Training Course 

Who Should Attend: This class is designed for Web designers and graphics ... 
Creating image maps • Optimizing and exporting graphics • Slicing images ... 
www.ledet.com/outlines/html/fireworks8.shtml - 58k - Cached - Similar pages 

Adobe Photoshop ImageReady Training Course 
In this course you will save files in common web formats and 
optimize them for quick ... Prerequisites: Because of the amount of 
material we cover in class, ... 

wv^.ledet.com/outlines/html/photoshopimageready.shtml - 61k - 

Cached - Similar pages 

[ More results from www.ledet.com ] 

CUIN 7317. The Visual Representation of Information 
Optimizing Animated GIFs and Minimizing Color Palettes Available online: 
... Slicing larger graphics and then animating sections Examples: ... 
www.coe.uh.edu/courses/cuin7317/ students/class 11 /class 1 l.html - 13k - 
Cached - Similar pages 

Image Slicing - How and Why to Slice Web Images 

Simply slicing and saving each section with the same compression settings is 
pointless; but by optimizing, you can reduce your images by several KB's 
and ... 

graphicssoft. about. com/od/webgraphics/a/whyslice.htm - 28k - 
Cached - Similar pages 

Training Macromedia Fireworks AZ in New York NY New York 

Slice complex images into sections and use the Optimize panel and ... and 

other job related classes in areas like Office Administration and Bookkeeping, 

www.training-classes.com/course_hierarchy/ 
courses/7004_Macromedia_Fireworks_A-Z.php - 22k - 
Cached - Similar pages 

Try your search again on Google Book Search 
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Web Results 1 - 10 of about 80,500 for unused data item hierarchical merg 

[PPT] A Unified Framework for Schedule and Storage Optimization 
File Format: Microsoft Powerpoint - View as HTML 
Consider merging two stages in a program ? L C S. Streamlt: hierarchical 
stream ... At this time, data items are routed using a simple dimension- 
ordered ... 

cag.csail.mit.edu/~mgordon/raw_backend.ppt - Similar pages 

[PDF] Bandwidth Skimming: A Technique for Cost-Effective Video-on- 
Demand 

File Format: PDF/Adobe Acrobat - View as HTML 

data required to effect the merge is received, and that each individual item is 
received in time to meet its viewing deadline. ... 

www.cs.washington.edu/homes/ zahorjan/papers/bandwidth-skimming.pdf - 
Similar pages 

The Alsoft Collection: a review of Alsoft's power utilities 

4. MenuExtend (v 1.00) This little gem makes the System 7 Apple menu 

hierarchical. When you drag down to an Apple menu item, if it is a folder, ... 

www.savetz.corn/ku/ku/duroux_alsoft_collection.html - 16k - 

Cached - Similar pages 

Index 

hiding factory methods; hierarchical file system (HFS). compiler data sets • 
defining file ... length of data items, finding; LENGTH OF special register ... 
publib.boulder.ibm.com/infocenter/ 
pdthelp/topic/com.ibm.entcobol4.doc/pgindex.htm - 377k - 
Cached - Similar pages 

[PDF] Code and Toggle Coverage 

File Format: PDF/Adobe Acrobat - View as HTML 

(mind the differences related to collecting hierarchical data and data for 

units ... It helps to verify the quality of the stimulus and locate unused ... 
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www.aldec.com/training/riviera/ 2006.02/pdf/C07_Code_Coverage.pdf - 
Similar pages 

[PDF] Efficient Simulation for Hierarchical and Partitioned Circuits 
File Format: PDF/Adobe Acrobat 

of the unused circuits. Each time a new set of operands, is supplied to one 
unit, ... contains several data items, including a pointer to the ... 
doi.ieeecomputersociety.org/10.1109/ICVD.1999.745154 - Similar pages 

Xcell Journal Online — Pin Assignment article Issue 55 
PlanAhead software provides a complete environment to make this 
hierarchical methodology interactive and easy to use by presenting design 
data through the ... 

www.xilinx.com/publications/ xcellonline/xcell_55/xc_planahead55.htm - 34k 
- Cached - Similar pages 

[DOC] Survivability 

File Format: Microsoft Word 2000 - View as HTML 
Are there unused or unexpected components? This provides an opportunity 
for ... Data items of interest are the Web pages manipulated by Geo Worlds 
(both ... 

www.objs.com/DASADA/CDSA2001.doc - Similar pages 

Driver Guide - free downloads - freeware and shareware Finance ... 
Optimize your expenditure based on current income data. ... s unique 
recursive tree view is a new paradigm for organizing hierarchical data it is 
hands-down ... 

drn.digitalriver.com/category .php%5Baction%5Dbrowse& 
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functions, classes, and inheritance relations that are unnecessary for ensuring 
is maintained.Class slicing is especially useful when the program P is generat 
program P' by a statement slicing algorithm. Such an algorithm eliminates sta 
irrelevant to a set of slicing criteria — program points of particular interest. Tr 
considerable previous work on statement slicing, and it will not be the concer 
However, the combination of statement slicing and class slicing for C++ has t 
applications: First, class slicing can enhance statement slicing's utility in prog 
understanding applications, by eliminating both executable and declarative pr 
irrelevant to the slicing criteria. Second, the combination of the two slicing al: 
decrease the space requirements of programs that do not use all the componer 
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